package training;

import java.math.BigInteger;

/**
 * @Author liangzai
 * @Description:
 */
public class J25_5_19_Training {
    //互质
    public static void main1(String[] args) {
        for (int i = 2; i < 2023; i++) {
            if(2023%i==0){
                System.out.println(i);
                System.out.println(true);
            }
        }
        System.out.println(gcd(289,7));
        System.out.println(gcd(119,17));
        System.out.println(gcd(2040,2023));
        System.out.println(gcd(2023,17));
        System.out.println(gcd(2023,119));
        System.out.println(gcd(2023,289));
    }

    public static int gcd(int x,int y){
        return x%y==0?y:gcd(x,x%y);
    }

    public static void main(String[] args) {
        BigInteger bigInteger = new BigInteger("1111");
    }
}






